Listing of Claims 



1 . (Currently Amended) In a system comprised of a plurality of storage elements, a 
method for maintaining objects in the storage elements comprising the steps of: 

mamtaining information regarding which storage elements are storing particular objects 
in a consistency coordinator which communicates with the storage elements , th e consistency 
ee ordinator b e ing configured to - r e e e iv e- all - updat es- for o bj ec ts, maintained in the storage 
elements, from obj e ct writ e rs and content provid e rs ; 

responding to a request to update an object by using maintained information to determine 
which of the storage elements may store stores a copy of the object; 

targ e ting th e' storag e-e l e ment s that include the copy of the object to be updated by: 

instructing the storage elements, which the consistency coordinator suspects store 
a copy of the object, to invalidate their copy of the object; and 

delavins an updating of the object until it is determined that each storage element 
instructed to invalidate a copy of the object has either fi) acknowledged that it is not 
storing a valid copy of the object or (ii) been deemed unresponsive, p erforming an updato 
of th e obj e ct aft e r each storage e l e m & nt - mat4nelud es- fe e- 6opy - &f - th e ^bjoDtindicatcsthat 
the storage el e m e nt has invalidat e d the copy of th e obj e ct or the -stora ge-e- km e nt - i s 
d o t o rmin o d - to be unresponsive wh e rein the updating is p e rformed on th e object in 
accordance \vith on e of - a - plufality - of consistency methods where each object has an 
assigned consist e ney - policy s e l e ct e d on a p e r obj e ct basis by a content providing 
a pplicati o n ? 
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2. (Original) The method as recited in claim 1, wherein the step of maintaining 
information includes maintaining information regarding which storage elements are storing 
particular objects in the consistency coordinator, 

3. (Original) The method as recited in claim 1, wherein the consistency coordinator 
includes multiple nodes and each node of the consistency coordinator stores information for a 
different set of objects. 

4. (Original) The method as recited in claim 1, wherein die storage elements include at 
least one cache. 

5. (Original) The method as recited in claim 1, wherein die storage elements are included 
in a distributed system. 

6. (Original) The method as recited in claim 1, further comprising die step of obtaining a 
lock on the object to be updated before performing the update. 

7. (Original) The method as recited in claim 1, further comprising the step of sending 
heart beat messages to obtain availability information about objects from the maintained 
information to a storage element and from a storage element to die maintained information. 
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8. (Original) The method as recited in claim 7, further comprising the step of declaring an 
entity down in response to failing to receive a heart beat. 

9. (Original) The method as recited in claim 7, wherein the entity declares itself down in 
response to failing to receive a heart beat. 

10. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
mamtaining strong data consistency, the method steps comprising: 

maintaining information regarding which storage elements are storing particular objects 

in a consistency coordinator which communicates with the storage elements , the consistency 

coQrdmatorbemg"C0njl g ijred4Q - r e 6 e i¥ fr ^ 

elem e nt s , from obj e ct writers and cont e nt pro\id e rs ; 

responding to a request to update an object by using maintained information to determine 

winch of the storage elements may store stores a copy of the object; 

target in g the storage elements that include the copy of the object to be updated by? 

instructing the storage elements, which the consistency coordinator suspects store 
a copy of the object, to invalidate their copy of the object; and 

delaying an updating of the object until it is determined that each storage element 
instructed to invalidate a copy of the object has either (T) acknowledged that it is not 
storing a valid copy of the object or (ii) been deemed unresponsive, p e rforming an update 
of the object after each storage element that includ e s th e copy of the obj e ct indicat e s that 
the storage element has invalidated the copy of the obj e ct or the storage element is 
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determined to be unresponsiv e wherein the updating is p e rform e d on th e o b ject i n 
accordance wifli - on e- of - a plurality of consistency methods wher e e ach obj e ct has an 
assigned consistency policy s e l e cted on a p e r object basis by - a-eentent - pro v ddffl g 
app - li e atien T 

11. (Currently Amended) In a system comprised of a plurality of storage elements, a 
method for maintaining stored objects comprising the steps of: 

maintaining a consistency coordinator winch communicates with the storage elements 
and stores information regarding winch storage elements are storing which objects; 

in response to receiving a request to update an object, using information from the 
consistency coordinator to determine a set of storage elements which may store a copy of the 
object; 

instructing each storage element in the set to invalidate a copy of the object; and 
delaying an updating of the object until it is determined that each storage element 
instructed to invalidate a copy of the object has either (i) acknowledged that it is not storing a 
valid copy of the object or (ii) been deemed unresponsive. 

p e rjbmii ng - fee update after each storag e e lem e nt in the s e t indicat e s that th e storag e 
e l e ment has invalidat e d - a - eopy of tho object or the storage element is d e termined to b e 
unresponsiv e , wh e rein th e updating - i s- p e rf e Hm e d - on - obj e et -s- in - accordancc with one of a plurality 
of consistency memo ds where e ach object has an assign e d consist e ncy policy s e l e ct e d on a p e r 
obj e ct basis by a cont e nt providing application. 
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12. (Original) The method as recited in claim 11, wherein the consistency coordinator 
includes multiple nodes and further comprising the step of at each node of the consistency 
coordinator, storing information about winch storage elements are storing which objects for a 
different set of objects. 

13. (Original) The metiiod as recited in claim 11, further comprising obtaining a lock 
from the consistency coordinator by an entity attempting to update an object before performing 
the update. 

14. (Original) The method as recited in claim 11, further comprising the step of sending, 
from the consistency coordinator to a storage element or from a storage element to the 
consistency coordinator, heart beat messages to obtain availability information. 

15. (Original) The method as recited in claim 14, further comprising an entity expecting a 
heart beat, declaring itself down in response to failing to receive a heartbeat. 

16. (Original) The method as recited in claim 11, wherein die storage elements include at 
least one cache. 

17. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
maintaining strong data consistency, the method steps comprising: 

maintaining a consistency coordinator which communicates with the storage elements 



and stores information regarding which storage elements are storing which objects; 

in response to receiving a request to update an object, using information from the 
consistency coordinator to determine a set of storage elements which may store a copy of the 
object; 

instructing each storage element in the set to invalidate a copy of the object; and 
delaying an updating of the object until it is determined that each storage element 
instructed to invalidate a copy of the object has either (i) acknowledged that it is not storing a 
valid copy of the object or (if) been deemed unresponsive. 

p e rformin g- tla e- updat e-aftQ r - o a c h storage clement in the set indicates that the storage 
e l e ment has invalidated a copy of th e obj e et - or - di e-B torag e-e l e m e nt - i s- d e t e Hnm e d - to - b e 
unresponsive, wher e in the updating is perform e d on obj e cts in accordanc e with on e of a plurality 
of consistency methods where each object has an assigned consistency policy sel e ct e d on a p e r 
obj e ct basi fr by - a -e ont e nt - pre v - idin g-a ppliea ti en T 

18. (Currently Amended) A system for maintaining strong data consistency comprising: 
a plurality of storage elements; and 

a consistency coordinator configured to receive all updates for objects maintained in the 
storage elements, from object writers and content providers, the consistency coordinator 
communicating with the plurality of storage elements and maintaining information about which 
objects are stored in the plurality of storage elements, 

the consistency coordinator providing selective communication to storage elements which 
include an object to be updated such that for a given object update, the consistency coordinator 
instructs the storage elements that store a copy of the object to invalidate their copy of the object, 
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and then delays updating of the object until the consistency coordinator determines that each 
storage element instructed to invalidate a copy of the object either (i) has acknowledged that it is 
not storing a valid copy of the objector or fii) is unresponsive, communicates with only those 
storage e lem e nts which include the object to bo updated and the consis te nc - y - ooordinator - up dates 
objects in a cco rdane frw ife - on e- ef - a - pliLgality-of consist e ncy methods wh e r e each obj e ct has an 
as s i g n e d consistency policy s e l e cted on a p e r object basis by a cont e nt providing application. 

19. (Original) The system as recited in claim 18, further comprising a writer, which 
updates the object to be updated. 

20. (Original) The system as recited in claim 19, wherein the writer resides on a same 
node as a storage element. 

21 . (Original) The system as recited in claim 19, wherein the writer writes an updated 
object to storage elements after the plurality of storage elements which are to receive the update 
have invalidated a current copy of the object. 

22. (Original) The system as recited in claim 19, wherein the writer writes an updated 
object to storage elements after the plurality of storage elements which are to receive the update 
are determined to be unresponsive. 

23. (Original) The system as recited in claim 18, further comprising at least one content 
provider. 



-8- 



24. (Original) The system as recited in claim 23, wherein the content provider resides on 
a same node as a storage element. 

25. (Original) The system as recited in claim 18, further comprising heart beat messages, 
which may be transmitted between the consistency coordinator and the storage elements to obtain 
availability information from the consistency coordinator to a storage element or from a storage 
element to die consistency coordinator. 

26. (Original) The system as recited in claim 18, wherein the storage elements include at 
least one cache. 
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